252
8
5
5
0
0
0
9
2
0
1
5
8
173
0
255
6
20
9
4
7
13
41
19
27
3
4
3
14
168
393
0
224
173
44
88
320
97
64
284
1
48
115
3
1
0
7
0
0
14
49
162
34
16
13
26
32
68
12
491
8
604
201
254
532
186
6
15
41
25
349
29
243
70
1860
150
11
155
6370
509
75
369
100
6
12
2
37
28
4
119
36
586
25
184
223
108
51
712
23
34
17085
145
48
75
1
0
3
2
32
2
0
1
16
6
35
3
295
5
34
0
28
47
0
36
16
70
0
12
21
11
295
508
0
104
208
45
63
425
220
104
268
3
61
84
10
37
4
28
0
0
32
43
52
48
28
3
9
35
50
33
769
11
970
268
300
1178
326
24
4
51
155
62
39
200
26
2389
64
14
81
10896
1301
103
546
102
8
13
1
23
0
4
130
26
613
52
28
241
163
25
370
41
2
24746
154
3
14
8
0
1
1
63
10
0
4
2
32
127
0
371
6
53
6
15
7
8
24
47
94
11
36
31
31
228
462
1
170
538
83
29
429
228
28
392
2
21
68
9
10
13
33
1
0
94
36
86
66
16
48
53
21
70
18
277
28
859
229
559
1153
268
22
8
86
177
141
89
229
115
1729
153
14
90
8177
941
125
422
128
6
23
6
65
0
16
133
136
547
31
53
168
230
60
443
45
21
21943
145
0
3
5
0
3
2
17
23
0
2
0
14
47
4
227
0
38
7
4
19
2
23
11
23
0
4
4
9
142
225
0
92
83
47
8
230
49
34
151
2
3
45
5
2
0
11
0
0
18
28
28
86
10
2
65
239
84
20
217
4
494
117
323
421
85
10
1
34
82
110
22
95
14
1736
78
14
198
5579
524
30
337
54
4
4
20
20
1
1
158
20
448
16
29
155
62
61
190
7
7
17545
126
1
27
1
0
0
0
11
1
0
3
5
17
74
0
176
2
45
4
14
91
2
28
36
22
4
11
7
2
170
234
0
55
251
50
8
106
91
68
154
0
5
204
3
0
3
13
0
0
44
27
72
27
110
7
117
11
87
11
245
5
441
89
181
589
171
8
1
9
24
33
30
40
53
670
27
21
22
4288
279
70
129
41
3
8
0
31
4
5
46
13
442
27
69
105
37
59
154
15
3
8002
81
5
12
2
0
0
0
36
20
1
0
0
2
72
0
268
0
22
2
6
32
3
12
33
45
7
15
18
8
154
311
0
103
436
57
32
205
63
24
285
3
1
42
2
138
0
1
0
0
10
40
45
27
28
2
32
17
47
76
209
7
674
233
232
621
160
18
5
20
59
48
91
59
22
1645
53
2
50
4446
456
89
233
45
12
8
0
19
0
1
30
12
804
36
27
250
146
16
328
21
4
15593
25
1
39
20
0
0
0
7
0
0
1
4
0
46
0
163
0
32
8
16
49
164
38
50
41
2
10
16
13
224
382
0
55
208
27
11
324
150
21
225
0
13
43
33
1
0
4
0
2
2
38
81
35
24
4
31
5
58
11
258
9
451
72
455
511
194
20
3
21
54
33
168
102
25
1758
95
7
25
5830
396
32
309
46
5
6
1
13
1
9
107
35
354
17
33
170
87
34
250
6
5
12116
149
6
32
1
0
0
0
16
0
0
1
0
16
41
5
296
1
52
2
6
10
17
29
39
41
2
9
9
22
210
273
3
78
170
63
28
216
184
51
189
2
56
44
1
4
0
33
0
0
45
18
52
33
22
0
47
5
45
28
158
15
832
165
240
941
208
21
8
41
115
49
68
114
30
1160
50
20
71
4810
594
103
268
119
8
14
4
7
1
7
160
86
541
15
66
220
132
16
293
3
42
15304
118
0
11
13
0
0
0
46
7
0
1
11
6
41
2
265
1
13
8
7
35
6
12
9
34
1
12
14
2
234
234
0
61
166
215
37
380
41
13
78
3
14
164
3
2
56
7
1
0
16
10
23
21
13
6
18
8
25
21
168
8
392
81
108
342
115
0
0
15
25
42
30
69
2
737
38
12
26
3183
500
26
261
35
4
3
12
19
0
17
55
27
366
9
8
133
305
13
250
13
1
12490
36
2
3
0
0
0
0
5
5
0
0
0
0
15
0
46
0
0
1
1
4
0
32
198
16
0
2
25
14
111
46
0
18
81
16
1
47
22
7
167
0
0
4
7
2
2
12
0
1
38
13
11
9
2
3
11
11
44
6
60
0
101
14
56
263
52
0
1
11
1
20
28
25
31
482
91
7
22
2106
211
16
93
79
0
1
0
6
0
0
55
8
107
4
12
42
94
2
96
1
0
5172
5
0
0
8
0
1
0
27
0
0
0
0
7
7
0
37
0
4
1
4
9
0
7
8
8
2
0
17
0
36
113
0
11
24
8
7
67
22
2
105
0
4
8
2
0
0
3
0
0
22
6
0
6
3
0
11
2
5
2
85
3
211
23
92
291
61
0
2
14
9
26
0
5
12
1379
8
0
18
1617
151
7
61
23
8
2
0
1
0
0
184
14
77
5
10
49
68
36
52
2
0
5534
102
9
32
0
0
0
2
11
7
0
1
3
3
89
0
275
4
34
14
10
35
24
39
13
63
4
17
85
29
172
264
0
63
204
75
18
144
102
43
195
12
7
101
14
41
7
19
7
0
49
31
25
34
16
1
26
2
84
7
303
2
368
73
186
346
152
2
2
11
3
91
84
52
8
1163
112
8
62
6990
606
58
269
56
5
2
3
19
3
5
118
20
460
18
22
154
181
125
390
16
18
15336
525
27
8
1
0
0
0
38
3
1
2
0
8
91
1
347
0
58
7
11
39
4
52
81
31
4
25
17
19
273
499
0
84
387
30
43
230
176
55
300
8
5
82
12
32
6
44
0
11
41
35
220
110
86
16
66
28
86
32
420
10
977
129
237
677
235
13
10
52
55
141
41
128
120
1469
158
38
44
6967
762
58
384
232
4
19
5
31
3
5
178
48
595
15
58
313
99
59
350
22
3
24255
29
13
17
2
0
3
0
23
0
0
0
0
0
22
3
151
5
3
1
6
29
6
24
10
16
0
3
1
3
96
206
0
62
96
41
21
92
31
21
68
2
4
29
4
6
0
7
0
1
11
51
11
11
22
5
7
15
26
30
84
7
366
32
168
561
166
9
0
21
34
46
61
125
5
1263
30
0
34
3696
252
23
153
24
3
0
1
12
0
1
136
13
424
11
3
219
47
19
264
1
8
8384
46
2
9
2
0
0
0
10
9
0
0
0
3
27
0
60
0
6
0
8
4
0
5
10
7
2
3
3
4
51
160
0
62
151
17
10
90
42
19
303
7
3
31
1
0
3
7
2
0
8
17
8
22
5
7
61
18
42
14
162
1
168
21
160
204
87
2
3
18
36
7
85
30
88
886
32
2
43
3052
216
35
146
57
9
2
0
12
3
36
50
18
144
8
4
46
125
20
123
1
2
6499
215
4
22
4
0
0
0
27
0
0
20
6
5
88
16
237
0
36
9
32
14
7
30
41
85
1
11
6
20
212
326
1
226
180
41
30
242
156
49
174
2
4
44
33
117
68
218
0
10
164
58
51
72
48
18
21
41
93
75
197
0
776
103
360
683
207
19
8
37
134
85
66
74
72
1279
208
27
258
5703
486
103
387
80
17
15
7
34
3
3
127
19
640
12
57
188
237
10
291
32
14
15168
20
0
0
0
0
0
0
0
2
0
0
0
0
2
0
14
0
0
0
0
1
10
0
2
3
0
0
0
4
29
16
0
4
7
7
0
6
3
1
7
0
0
0
0
0
0
9
0
0
0
3
5
0
27
0
2
0
0
0
5
0
57
3
5
86
32
0
0
2
0
0
0
0
1
127
0
0
3
432
31
6
7
2
0
0
0
3
0
0
44
0
13
0
0
16
3
0
11
0
0
1171
64
1
25
12
0
0
6
15
1
0
0
3
9
15
4
125
2
22
0
6
82
6
39
13
23
2
8
19
8
146
187
0
68
352
35
16
135
132
27
160
2
16
30
0
0
1
7
0
0
42
20
25
24
10
6
111
14
78
13
152
4
419
121
151
538
118
0
5
45
56
42
27
42
10
1387
60
13
42
6103
460
130
244
123
8
6
1
9
2
0
98
20
846
5
63
179
88
14
176
3
8
11226
178
4
27
4
0
4
3
17
0
0
12
11
77
187
3
836
0
51
8
12
49
0
46
53
91
5
34
38
47
324
592
3
180
402
94
53
407
260
106
489
4
271
145
22
7
1
155
0
0
37
218
125
124
71
9
100
35
119
50
650
34
1131
219
331
1310
358
27
7
59
107
144
142
185
79
2550
88
21
98
11926
1326
163
555
149
22
32
2
49
2
2
267
28
806
38
95
324
281
98
600
9
2
33484
57
2
14
0
0
0
0
33
4
0
1
1
11
66
0
175
0
86
9
18
25
2
20
15
32
1
9
22
10
214
355
0
75
205
31
24
387
298
92
442
0
28
49
6
1
0
13
0
0
38
20
16
20
41
0
40
23
44
79
164
10
622
245
214
596
167
8
12
66
82
45
26
55
25
1125
40
13
72
6175
709
90
291
188
4
13
1
24
1
5
217
9
629
10
36
135
185
30
330
9
14
17086
57
1
2
4
0
0
0
5
0
0
0
0
1
7
0
58
0
3
0
1
9
0
5
2
3
0
3
2
53
37
167
1
37
102
24
18
43
37
40
33
1
0
14
3
7
1
6
0
0
8
12
10
32
19
1
14
0
19
0
15
0
214
42
47
166
47
0
2
30
17
18
8
9
12
742
10
2
27
1701
145
11
42
22
5
0
0
4
0
0
22
1
163
6
7
49
15
5
59
2
4
3803
20
1
2
0
0
0
0
0
17
0
0
1
0
19
0
14
0
15
0
1
2
15
2
0
0
3
15
3
5
47
44
1
15
15
2
4
32
3
10
62
1
1
16
0
1
0
2
0
1
27
5
1
6
5
0
58
3
1
3
21
2
119
34
47
233
19
4
0
14
5
19
3
26
2
413
42
3
12
2067
90
16
59
16
4
7
0
17
1
1
56
8
171
4
2
91
108
7
129
4
0
3111
141
2
18
33
0
0
2
52
5
0
6
12
5
101
1
266
0
73
8
16
75
7
51
36
53
1
23
11
4
230
583
2
147
414
56
68
241
136
38
175
3
2
71
0
12
0
31
1
0
7
65
13
20
58
1
97
67
81
117
515
14
710
239
230
539
263
4
19
78
22
52
34
46
17
1047
73
10
79
5021
618
313
400
179
7
6
0
0
2
7
75
49
350
10
10
250
182
37
523
9
6
14169
15
0
0
0
0
0
0
0
0
0
0
0
0
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
4
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
3
0
1
5
2
0
0
0
0
0
0
0
0
426
0
0
0
149
13
0
0
0
0
0
0
0
0
0
87
0
12
0
3
0
1
0
0
0
0
626
8
0
23
0
0
0
0
1
8
0
0
6
2
9
10
66
0
20
13
0
0
0
0
3
12
0
0
1
0
37
74
0
44
86
11
1
8
23
19
36
0
1
6
2
0
0
0
0
0
1
0
12
2
2
0
0
0
2
0
8
1
699
5
73
148
38
0
0
9
18
4
19
1
0
643
29
0
5
1497
152
15
40
11
0
0
0
2
0
0
126
0
111
4
16
32
13
2
72
3
0
2352
5
0
0
0
0
6
0
2
0
0
2
0
0
1
0
5
0
0
0
1
0
0
0
0
0
0
2
0
0
69
8
0
3
3
0
0
27
4
0
8
0
0
3
1
0
0
0
0
0
0
0
13
11
0
0
2
0
0
0
14
0
32
12
7
38
12
0
0
0
0
0
8
0
1
30
3
0
2
327
33
4
34
1
0
0
0
1
0
0
99
0
40
0
2
8
20
8
7
0
0
1100
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
21
9
1
0
0
0
1
0
0
0
2
0
0
2
0
21
0
5
0
0
9
0
0
4
3
1
0
0
0
2
23
0
8
30
9
0
8
37
0
27
0
2
8
0
1
1
1
0
0
2
6
10
0
2
1
0
2
1
1
5
3
116
10
20
145
77
0
0
0
5
3
9
3
3
100
10
0
0
823
61
8
15
15
1
0
0
2
0
0
3
10
111
9
3
19
8
0
123
0
0
740
5
0
1
0
0
0
1
0
0
0
0
0
0
2
0
14
0
0
0
10
0
2
0
0
0
0
0
0
0
0
2
0
1
13
1
0
6
5
19
0
0
0
8
1
0
1
3
0
0
5
0
6
0
3
0
0
0
0
0
5
0
7
5
12
27
35
0
0
2
0
0
7
28
0
57
0
0
0
473
33
7
8
0
0
0
0
0
0
0
14
3
1
1
0
0
0
0
0
0
0
603
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
5
5
0
2
1
3
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
0
0
0
0
0
0
40
2
1
37
4
1
0
0
0
0
0
2
7
84
0
2
2
178
22
11
7
0
0
0
0
0
0
0
0
0
6
0
0
0
1
0
2
0
0
234
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
105
0
3
1
7
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
5
1
3
6
0
0
2
0
0
0
0
0
17
0
0
0
101
6
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
6
0
0
293
6
0
14
0
0
0
0
0
0
0
0
0
0
0
0
10
0
5
0
0
7
0
0
0
0
0
0
0
0
0
9
0
0
18
0
0
7
14
0
4
0
0
2
1
0
3
11
0
0
8
0
6
0
0
0
0
0
0
0
0
0
20
3
4
33
4
0
0
4
0
0
0
4
3
57
1
0
7
130
24
1
2
0
0
0
0
0
0
0
0
0
48
7
0
0
4
0
6
0
0
176
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
6
0
9
0
0
0
1
0
0
1
0
4
0
0
0
85
17
0
2
0
0
0
0
0
0
0
1
0
6
0
0
0
0
0
0
0
0
67
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
42
0
0
0
0
0
0
0
1
0
0
0
0
0
5
8
0
0
4
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
19
12
2
10
0
0
0
2
0
0
0
0
0
11
3
0
0
88
2
4
0
0
0
0
0
0
0
0
1
0
5
2
0
1
0
0
7
0
0
49
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
7
9
9
0
0
0
0
0
0
0
0
10
0
1
0
41
0
0
6
17
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
83
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
13
0
0
0
0
0
0
1
0
5
30
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
1
0
1
0
0
0
0
0
0
0
0
7
0
0
0
104
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
3
0
0
23
0
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
2
3
0
4
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
2
0
0
0
0
0
0
0
0
0
2
0
0
0
213
0
0
0
0
0
0
0
2
0
0
104
0
0
0
1
0
2
0
2
0
0
160
